N -structures Applied to Finite State Machines
نویسندگان
چکیده
In this paper the notion of a N -finite state machine is introduced, as well as the concepts of a N -(immediate) successor, a N -exchange property and a N -subsystem are introduced. Some related properties are discussed. A condition for a N -finite state machine to satisfy the N -exchange property is established. A characterization of a N -subsystem is initiated. We prove that the isomorphism between N -finite state machines is an equivalence relation (resp. partial order relation). We then introduce the concept of N -complete finite state machine and discuss the isomorphism between them.
منابع مشابه
Restricted cascade and wreath products of fuzzy finite switchboard state machines
A finite switchboard state machine is a specialized finite state machine. It is built by binding the concepts of switching state machines and commutative state machines. The main purpose of this paper is to give a specific algorithm for fuzzy finite switchboard state machine and also, investigates the concepts of switching relation, covering, restricted cascade products and wreath products of f...
متن کاملN-Policy for M/G/1 Machine Repair Model with Mixed Standby Components, Degraded Failure and Bernoulli Feedback
In this paper, we study N-policy for a finite population Bernoulli feedback queueing model for machine repair problem with degraded failure. The running times of the machines between breakdowns have an exponential distribution. The repair times of the machines are independent and identically distributed random variables. If at any time a machine fails, it is sent to the repairman for repairing,...
متن کاملFinite-Difference Time-Domain Simulation of Light Propagation in 2D Periodic and Quasi-Periodic Photonic Structures
Ultra-short pulse is a promising technology for achieving ultra-high data rate transmission which is required to follow the increased demand of data transport over an optical communication system. Therefore, the propagation of such type of pulses and the effects that it may suffer during its transmission through an optical waveguide has received a great deal of attention in the recent years. We...
متن کاملNovel Axial Flux Brushless Resolver Analysis and Optimization Using 3D Finite Element and d-q Model Method
Resolvers are widely used in electric driven systems especially in high precision servomechanisms. Both encapsulated and pancake resolvers suffer from a major drawback: static eccentricity (SE). This drawback causes a significant increase in resolver output position error (RPE) which could not be corrected electronically. To reduce RPE, this paper proposes a novel structure with axial flux. Pr...
متن کاملLearning Regularities and Patterns using Probabilistic Finite State Machines
We use probabilistic finite state machines to contrast the optimization of functions and the problem of learning regular structures. The work reveals that learning structures may make simple optimization problems harder to solve but hard optimization problems can become simpler when the regularities in the optimal solution is high. This result comes surprising when contrasted to previous belief...
متن کامل